Byrne từng là cầu thủ bóng đá chơi cho Home Farm F.C. và St. Clemintines Boys F.C. ở Bắc Dublin.[1] Anh trở thành một cầu thủ bóng đá chuyên nguyệp, và tham gia Leeds United làm thủ môn năm 1995, đội đã chiến thắng trong FA Youth Cup năm 1997.[2]

Anh chơi cho Leeds trong hai năm, rời đội khi hợp đồng hết hạn tháng 6 năm 1997. Anh từng đá trong một trận dự bị cho Scarborough F.C. và trong một trận đấu thử với Cambridge United trước khi trở về tham gia câu lạc bộ Dublin. Sau đó anh ký hợp đồng với đội Cobh Ramblers rồi St. Francis F.C., tất cả đều ở Eircom league của Ai-len.[3]